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What is claimed is: 

1 1 . A pushback FIFO having an input and an output, the pushback FIFO allowing 

2 data values that have been unloaded from the pushback FIFO to be reloaded into the 

3 pushback FIFO at the beginning of a sequence of data values stored in the pushback 

4 FIFO if a determination is made that a data value should not have been unloaded from 

5 the pushback FIFO. 

1 2. The pushback FIFO of claim 1, wherein said determination is made by logic 

2 external to the pushback FIFO and provided to the pushback FIFO. 

1 3. The pushback FIFO of claim 1, wherein if a determination is made that the 

2 data value unloaded from the pushback FIFO should have been unloaded, the 

3 unloaded data value is not reloaded into the pushback FIFO. 



O 

y 1 4. The pushback FIFO of claim 3, wherein if a determination is made that the 

m 2 data value unloaded from the pushback FIFO should have been unloaded, the 

3 unloaded data value is marked as an invalid FIFO data value. 



1 5. The pushback FIFO of claim 1, further comprising: 

2 a standard FIFO having a plurality of storage locations for storing data values 

3 in a first-in-first-out fashion so that data values can be unloaded from the standard 

4 FIFO in a same sequence in which data values were loaded into the standard FIFO; 

5 first logic, the first logic storing a copy of a data value unloaded from the 

6 standard FIFO; 

7 second logic, the second logic outputting said data value unloaded from the 

8 standard FIFO and, if the data value output from the pushback FIFO should not have 

9 been output from the pushback FIFO, the second logic outputs the stored copy of the 
10 data value in a subsequent read cycle. 

1 6. The pushback FIFO of claim 5, wherein said determination is made by logic 

2 external to the pushback FIFO and provided to the pushback FIFO. 
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1 7. The pushback FIFO of claim 5, wherein if a determination is made that the 

2 data value unloaded from the pushback FIFO should have been unloaded, the 

3 unloaded data value is not reloaded into the pushback FIFO. 

1 8. The pushback FIFO of claim 7, wherein if a determination is made that the 

2 data value unloaded from the pushback FIFO should have been unloaded, the 

3 unloaded data value is marked as an invalid FIFO data value. 

1 9. The pushback FIFO of claim 5, wherein the first logic includes a first 

2 multiplexer having at least first and second inputs and an output, the first input being 

3 connected to an output of the standard FIFO, the multiplexer receiving at least one 

4 control signal, said at least one control signal controlling whether a data value 

5 unloaded from the standard FIFO is to be output from the output of the first 

6 multiplexer. 

1 10. The pushback FIFO of claim 9, wherein the first logic includes a storage 

2 element having an input connected to the output of the first multiplexer and an output 

3 connected to the second input of the first multiplexer, and wherein said at least one 

4 control signal controls whether a data value on the output of the storage element is to 

5 be output from the output of the first multiplexer. 

1 11. The pushback FIFO of claim 1 0, further comprising second logic, the second 

2 logic comprising a second multiplexer, the second multiplexer having at least first and 

3 second inputs and an output, the first input of the second multiplexer being connected 

4 to the output of the standard FIFO and the second input of the multiplexer being 

5 connected to the output of the storage element, the second multiplexer being 

6 controlled by at least one control signal, and wherein said at least one control signal of 

7 the second multiplexer controls whether the data value unloaded from the standard 

8 FIFO will be output on the output of the second multiplexer or whether the data value 

9 on the output of the storage element will be output on the output of the second 

10 multiplexer, the output of the second multiplexer corresponding to the output of the 

1 1 pushback FIFO. 
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1 12. The pushback FIFO of claim 1 1 , wherein if a determination is made that a data 

2 value unloaded from the pushback FIFO should not have been unloaded, on a next 

3 read cycle, the data value stored in the storage element will be output on the output of 

4 the second multiplexer and thereby output from the pushback FIFO. 

1 13. The pushback FIFO of claim 1 1 , wherein if a determination is made that a data 

2 value unloaded from the pushback FIFO should have been unloaded from the 

3 pushback FIFO, then on a next read cycle, a data value stored in the standard FIFO 

4 will be output on the output of the second multiplexer and thereby output from the 

5 pushback FIFO. 

1 14. The pushback FIFO of claim 1 3, wherein said at least one control signal 

2 received by the first multiplexer determines whether a data value on the first input of 

3 the first multiplexer or a data value on the second input of the first multiplexer will be 

4 output on the output of the first multiplexer. 

1 15. The pushback FIFO of claim 1 3 , wherein said at least one control signal 

2 received by the second multiplexer determines whether a data value on the first input 

3 of the second multiplexer or a data value on the second input of the second 

4 multiplexer will be output on the output of the second multiplexer and thereby output 

5 from the pushback FIFO. 

1 16. A method of performing a FIFO pushback operation, the method comprising 

2 the steps of: 

3 unloading a first data value from a FIFO; 

4 determining whether or not the unloaded first data value should have been 

5 unloaded from the FIFO; 

6 if a determination is made that the unloaded first data value should not have 

7 been unloaded from the FIFO, reloading the first data value back into the FIFO such 

8 that the reloaded first data value occupies a first position in a sequence of data values 

9 stored in the FIFO. 
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17. The method of claim 16, wherein the reloading step includes: 

storing a copy of the unloaded first data value in a storage element, the storage 
element being comprised by the FIFO; and 

unloading the stored copy of the first data value from the storage element 
before unloading any other data value from the FIFO if a determination is made that 
the that the reloaded first data value should not have been unloaded from the FIFO 

18. The method of claim 1 7, wherein if a determination is made that the first data 
value should have been unloaded from the FIFO, unloading a next data value from the 
FIFO. 

19. The method of claim 18, further comprising the step of: 
storing said next data value in the storage element. 

20. The method of claim 1 9, further comprising the step of determining whether 
or not said next data value should have been unloaded from the FIFO, wherein if a 
determination is made that said next data value should not have been unloaded from 
memory, then on the next read cycle, unloading the stored next data value from the 
storage element, and wherein if a determination is made that said next data value 
should not have been unloaded from memory, then on said next read cycle, unloading 
a different next value from the FIFO. 
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